#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

int main() {
    int n = 0;
    scanf("%d", &n);
    int f[30] = { 0 };
    f[1] = 1;
    int i;
    int count = 2;
    for(i = 2;i < 30 ; i++)
    {
        f[i] = f[i - 1] + f[i - 2];
        count++;
    }

    for (i = 0; i < 30; i++)
    {
        printf("%d ", f[i]);
    }
    printf("\n");
    int r1 = 0, r2 = 0;
    int t1 = n;
    int t2 = n;
    for (i = 0; i < count; i++)
    {
        if (n > f[i] && n < f[i + 1])
        {
            while (t1 != f[i])
            {
                t1--;
                r1++;
            }
            while (t2 != f[i + 1])
            {
                t2++;
                r2++;
            }
            break;
        }
    }
    if (r1 < r2)
    {
        printf("%d", r1);
    }
    else {
        printf("%d", r2);
    }
    return 0;
}